home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 8758 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  992 b 

  1. Path: news.acns.nwu.edu!spice
  2. From: sen@nwu.edu (Subhro K. Sen)
  3. Newsgroups: comp.lang.c
  4. Subject: NEED to sort external file
  5. Date: Wed, 06 Mar 96 09:44:15 GMT
  6. Organization: Northwestern University, Evanston, IL.   USA
  7. Message-ID: <4hjmpf$cuc_001@res-hall.nwu.edu>
  8. NNTP-Posting-Host: spice.res-hall.nwu.edu
  9. X-Newsreader: News Xpress Version 1.0 Beta #4
  10.  
  11. I need to write a program to alphabetically sort a large external file of 
  12. lines of characters. The best I came up with is to do it in parts since the
  13. file won't fit into memory. 
  14.  
  15. I'm thinking to start sorting by blocks using quicksort or something
  16. and then merge sorting them all together. But I am having trouble starting.
  17.  
  18. Any help/ideas?
  19.  
  20. Thanks!
  21.  
  22. --
  23. sen@nwu.edu                                         s u b h r o  s e n
  24. http://www.eecs.nwu.edu/~sksen/                northwestern university
  25. PGP key: finger sksen@merle.acns.nwu.edu      2245 sheridan road, #409
  26. phone: (847)332-5252                          evanston, illinois 60201
  27.